K-antithetic Variates in Monte Carlo Simulation

نویسندگان

  • ABDELAZIZ NASROALLAH
  • Abdelaziz Nasroallah
چکیده

Standard Monte Carlo simulation needs prohibitive time to achieve reasonable estimations. for untractable integrals (i.e. multidimensional integrals and/or intergals with complex integrand forms). Several statistical technique, called variance reduction methods, are used to reduce the simulation time. In this note, we propose a generalization of the well known antithetic variate method. Principally we propose a K−antithetic variate estimator (KAVE) based on the generation of K correlated uniform variates. Some numerical examples are presented to show the improvenment of our proposition.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-process Parallel Antithetic Coupling For Backward and Forward Markov Chain Monte Carlo

Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic quantile coupling. We demonstrate here that further stratification, obtained by using k > 2 (e.g., k = 3 − 10) antithetically coupled variates, can offer su...

متن کامل

Multiprocess Parallel Antithetic Coupling for Backward and Forward

Antithetic coupling is a general stratification strategy for reducing Monte Carlo variance without increasing the simulation size. The use of the antithetic principle in the Monte Carlo literature typically employs two strata via antithetic quantile coupling. We demonstrate here that further stratification, obtained by using k > 2 (e.g., k = 3–10) antithetically coupled variates, can offer subs...

متن کامل

Antithetic Coupling for Perfect Sampling

This paper reports some initial investigations of the use of antithetic variates in perfect sampling. A simple random walk example is presented to illustrate the key ingredients of antithetic coupling for perfect sampling as well as its potential benefit. A key step in implementing antithetic coupling is to generate random variates that are negatively associated, a stronger condition than negat...

متن کامل

Simulation Efficiency and an Introduction to Variance Reduction Methods

In these notes we discuss the efficiency of a Monte-Carlo estimator. This naturally leads to the search for more efficient estimators and towards this end we describe some simple variance reduction techniques. In particular, we describe common random numbers, control variates, antithetic Variates and conditional Monte-Carlo, all of which are designed to reduce the variance of our Monte-Carlo es...

متن کامل

Combination of General Antithetic Transformations and Control Variables

Several methods for reducing the variance in the context of Monte Carlo simulation are based on correlation induction. This includes antithetic variates, Latin hypercube sampling, and randomized version of quasi-Monte Carlo methods such as lattice rules and digital nets, where the resulting estimators are usually weighted averages of several dependent random variables that can be seen as functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009